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DIFFERENCE EQUATIONS FOR GRADED CHARACTERS FROM 
QUANTUM CLUSTER ALGEBRA 

PHILIPPE DI FRANCESCO AND RINAT KEDEM 


Abstract. We introduce a new set of g-difference operators acting as raising operators 
on a family of symmetric polynomials which are characters of graded tensor products of 
current algebra g[u] KR-modules [FL99) for g = Ar- These operators are generalizations 
of the Kirillov-Noumi |KN99) Macdonald raising operators, in the dual g-Whittaker limit 
t oo. They form a representation of the quantum Q-system of type A [DFKI4) . This 
system is a subalgebra of a quantum cluster algebra, and is also a discrete integrable 
system whose conserved quantities, analogous to the Casimirs of Uq{slr+i), act as difference 
operators on the above family of symmetric polynomials. The characters in the special 
case of products of fundamental modules are class I g-Whittaker functions, or characters 
of level-I Demazure modules or Weyl modules. The action of the conserved quantities 
on these characters gives the difference quantum Toda equations |Eti99j . We obtain a 
generalization of the latter for arbitrary tensor products of KR-modules. 


1. Introduction 

We consider the set of all symmetric polynomials in r + 1 variables with coefficients in 
Z[g] which arise as graded characters of tensor products of 0 [M]-modules, as dehned by 
jFL99] . Here, 0 = slr+i, 0 [n] are polynomials in u with coefficients in 0 , and we restrict our 
attention to tensor products of Kirillov-Reshetikhin (KR) modules [CMOGj . In this case 
these are simply finite-dimensional, irreducible 0 -modules with highest weights which are 
multiples of a fundamental weight, with an induced 0 [M]-action. 

The definition of the grading in |FL99] was motivated by the action of the affine algebra 
0 on conformal blocks in WZW conformal field theory. It is described entirely in terms 
of the action of 0 [m] on tensor products of finite-dimensional modules. In special cases, 
the graded tensor product is a Demazure module of 0 [m] |FL07] or a Weyl module |CL06] . 
In special, stabilized limits, their characters coincide with the characters of affine algebra 
modules. 

It was conjectured in |FL99j . and subsequently proved |AK07[ [DFKOSj . that the grading 
is equivalent to that of the quantum algebra action on the analogous tensor product in 
the crystal limit, related to the (finite) quantum spin chain whose Hilbert space is the 
tensor product of the associated quantum group modules |OSS01j . In the case of sR, the 
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coefficients of the Schur functions in the expansion of the graded characters, the graded 
multiplicities, are generalized Kostka polynomials |SW99j . 

In our previous work |DFK14] , we gave a simple formulation of these characters in terms 
of generators of a non-commutative algebra, the quantum Q-system, which is a subalgebra 
of a quantum cluster algebra [BZ05] . The graded tensor product mutiplicities are computed 
as linear functionals of the corresponding monomial in generators of the quantum cluster 
algebra (see Theorem 12.91 below). 

In this paper, we turn to the consequences of this formulation, and consider the action 
of two natural operators on this product: Multiplication by generators of the algebra, 
and the action of the conserved quantities of the quantum Q-system considered as a non- 
commutative integrable, discrete evolution. We hnd that the action by the conserved 
quantities is a generalization, in the case when the tensor product includes non-fundamental 
modules, of the g-deformed quantum Toda Hamiltonians [Eti99j . The action by generators 
of the algebra is given by g-difference operators, which in the case of fundamental modules 
is the dual g-Whittaker limit of the Macdonald raising operators of Kirillov and Noumi 
|KN99j . 

Let us summarize our results briefly. Let n = 1 < £ < fc, a G [I,!"]} be a set of 

non-negative integers, where k is some positive integer which we call the level. The tensor 
product of 0 -modules 

Mn= ® 

l<Q<r l<t<k 

where are the fundamental weights and K(A) is the irreducible 0 -module with highest 
weight A, can be endowed with the structure of a 0 [f]-module and a 0 -equivariant grading 
|FL99] . The graded components Mn[j] are 0 -modules, and the graded character of Mn are 
dehned as 

Xn(g,z) = 

j>o 

where chz is the classical character, expanded in terms of Schur functions of z = {zi,Zr+i). 

The hrst operator which acts on the characters is a generalized g-deformed Toda operator: 

Theorem l3.11L Tef k > 1 and let and he greater than or equal to 1 — 6 k,i for all 
a. The graded characters Xn '= Xn(g~^,z) satisfy the following difference equation: 


r+l 


Xn+eQ,_i n_i—E q, t_i+eQ, eQ,_i , 


a=l 




Xn-\-€a-l,k-l—^a,k-l+^a + l,k—^a,k 


a=l 


ei(z)An 


where the vector ea,i is defined so that {ea,i) 


iP) 

j 


S 0 ,a 6 j,i, and efiz) = zi + Z 2 -\ -h Zr+i- 
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In the special case when fc = 1, we show in Section IHthat the graded characters are special 
g-Whittaker functions, and the difference equations in Theorem 13.111 are the f/q(sh+i) 
difference Toda equation |Eti99j . 

The second operator which acts on the graded characters adds a factor to the tensor 
product. This too can be expressed as the action of a g-difference operator on Xn(Q'~^;z), 
which we call a raising operator. As a result, there is an expression for the solutions of the 
difference equations of Theorem 13.111 as the product of raising operators on the constant 
function 1. When A; = 1, the difference operators are a dual g-Whittaker limit degeneration 
of the difference Macdonald raising operators of Kirillov and Noumi |KN99] . 

Let g = and let ..., z^+i) = (uzi,..., gnzi,..., nz^+i)- Given a subset / C 

[l,r + 1], let I be its complement, and denote 

(1.1) zj = W^Zi, = and aj(z) = W 

i&I i&I iei_ * ^ 

jei 

Dehne the difference operators Tia^n acting on the space of Laurent polynomials in z = 
(zi, ..., 2 :^+ 1 ) with coefficients in as follows: 

(1.2) 'Da,n = v ^2 {ziYai{z)Di a e [0,r + 1], n e Z. 

/C[l,r+1] 

\I\ = c 

The matrix A is given in Equation fl2.3p . 

The crucial property satished by the operators is that they obey the dual quan¬ 
tum Q-system relations (see Theorem 15.31) . The main result of Sectional relying on this 
observation, is the following expression for the graded characters: 


Theorem 15.71 The graded characters for s/^+i at level k are given by: 

Xn{q~^, Z) = + i Ec Ac,a+Ec«/3 M./3 


X 




k-l} 


{a) 

T-i... 


n (Q:) 

(D«,i)"^ 1 


a=l 


<y.=l 


ol=1 


The paper is organized as follows. Section [2] gathers notations and dehnitions. In Section 
[3l we derive a set of difference equations for the characters, by using the conserved quantities 
of the quantum Q-system. The particular case of characters for fundamental KR-modules is 
addressed in Section HJ where they are identihed with g-Whittaker functions, by identifying 
the difference equation they obey with the g-deformed quantum Toda equation. In Section 
O we present the general construction of the characters by iterated action of g-difference 
operators on the constant 1. This is proved by showing that the latter satisfy the dual 
quantum Q-system relations and realize the action of the quantum Q-system generators 
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on characters by adding one extra factor in the tensor product. Details of the proofs are 
given in Appendices A and B. 

Acknowledgments. We thank O.Babelon, M.Bergvelt, A.Borodin, I. Cherednik, I.Corwin, 
V. Pasquier, and S.Shakirov for discussions at various stages of this work. R.K.’s research 
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1301636 and the Morris and Gertrude Fine endowment. R.K. would like to thank the 
Institut de Physique Theorique (IPhT) of Saclay, France, for hospitality during various 
stages of this work. 


2. Notations and definitions 

The starting point for the results of this paper is the algebra called the quantum Q- 
system. This is a subalgebra of the quantum cluster algebra [BZ05] associated with the 
Ar Q-system |Ked081 IDFK11|, IDFK14] . The main results of the paper are representations 
of this algebra and its conserved quantities acting as difference operators on the space of 
symmetric Laurent polynomials in r + 1 variables. 

2.1. Quantum Q-system. The quantum Q-system is a non-commuative algebra A 
generated by invertible elements {Qq,,a; : a G [l,r],A; G Z} subject to the quantum Q- 
system relations: 

(2.1) V^°‘’°‘Q,a,k+lQ'a,k-l = ~ Qa+l,kQa-l,k, Qo,k = Qr+l,fc = 1, 

as well as the commutation relations 

(2.2) Qa,kQf,,k' = k {\k - k'\ <\a-f3\ + 1). 

The matrix A is proportional to the inverse of the Cartan matrix of 

(2.3) Aq,^^ = Min(a, /5) (r -I- 1 — Max(a,/?)), (a, /5 G [1, r]). 

Here, v is an invertible central element of the algebra. Note that all the variables Qa,k for 
different a and hxed k commute with each other. 

The algebra A, which contains the inverses of all its generators, is hnitely generated by 
any set of 2r generators and their inverses which belong to the same “cluster” [DFKllj . For 
example, the set Sq = {Qa, 0 ; Qa,i : « G [1, r]}. Since A is a subalgebra of a quantum cluster 
algebra, all other generators Qa,k with A: G Z are Laurent polynomials in the generating set. 

In Section 13.11 we provide a brief review of the discrete integrable structure of the quan¬ 
tum Q-system. Explicit solutions were worked out in detail in Ref. [DFllj . 
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2.2. The constant term of elements in A. Starting with the quantum Q-system, we 
showed in [DFK14j that there is a linear functional from monomials in positive powers of 
the generators of A to characters of graded tensor products of KR-modules. In [DFK14] 
showed this for all simply-laced algebras, but in the current context, we concentrate on 
type A exclusively. 

Quantum cluster algebras have a Laurent property, generalizing the one for commutative 
cluster algebras |FZ02] . As a consequence, denoting by := 

Lemma 2.1. Given a set of initial data So = {Qa,o, Qa,i : « G solution Q,a,k 

of the quantum Q-system can be expressed as a Laurent polynomial of the elements of §o, 
with coefficients in 

Thus, any polynomial in the generators of A can be expressed as a Laurent polynomial 
in the elements of Sq. Since these elements g-commute according to Equation (12.2p . we can 
dehne a normal ordering for any monomial in the elements of Sq as follows. 

Definition 2.2. The normal ordered expression of a monomial in the generators in So 
is the expression obtained, using the commutation relations fl2.2p . when all the Qq,o 
written to the left of all the Q/ 3 , 1 , for all a, (3. 

The normal ordering extends to any Laurent polynomial or series in the elements of So. 
Normal ordering is necessary in order to give a unique meaning to the evaluation of a 
polynomial in Sq at some central value of the subset {Qa,o}a 5 because these generators 
do not commute with the generators {Qa,i}a. The evaluation occurs only after normal 
ordering. 

Definition 2.3. The linear map ev : Z^[{Q^g, Qq^\}o] —)■ Z^[{Q^\}q] is given by (1) normal 
ordering the Laurent polynomial of the variables in So, and then (2) setting Qq^o = 1 for all 
a in the normal-ordered expression. 

A closely related map is the following: 

Definition 2.4. The map evo : Z.„[Q^g,Q^\] Z^[Q^\] is given by (1) normal ordering 

the Laurent polynomial of the variables in So, and then (2) setting Qa,o = for all 

a in the normal-ordered expression. 

The two evaluation maps are related in the following manner: 

Lemma 2.5. For any Laurent polynomial f G Z„[Q^q, Qq\], we have: 

ev ^nQ/3,i/j = ^nQ/3,ij ^Mf) 

Proof. The commutation relations fl2.2l) imply: ^11^=1 2/3, 1 ) 2a ,0 = v~^f^^°‘’f^Qa,o 11^=1 2/3,1- 

□ 
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We also extend the notion of the evaluation map to any Laurent polynomials or series 
in the generators of Sq. 

There is a stronger version of Lemma 12.11 in the case of the quantum Q-system, which is 
a polynomiality property due to the specific form of the quantum Q-system (see Corollary 
5.13 of |DFK14j L 

Lemma 2.6. Let f be a polynomial of the variables {Qa,k,C( G [l,r],k > 1}, obeying the 
quantum Q-system. Then evo{f) G G [l,r]}], namely it is a polynomial of the 

variables with coefficients which are Laurent polynomials in v. 

As a consequence of Lemma 12751 we can restate the polynomiality property as: ev{Y\fy=i 2/3,i /) ^ 
(n^=i 2/3,i) ^i'[{ 2 / 3 ,i}/ 3 G[i,r]] is a polynomial of the variables which is a multi¬ 

ple of n^=i 2/3,1. 

The following two dehnitions concern the evaluation of Laurent series, which we use only 
where these evaluations converge. 

Definition 2.7. Given a Laurent series f in G [I,?"]} with coefficients in Zy, the 

map CT(f) is the constant term in for all a. 

Definition 2.8. Given a Laurent series f in {Q“\,a G [1,?"]} with coefficients in Z„[Q^g], 
we define the linear map (p = CT o ev sends such a series to an element in Zy by first 
evaluating the normal ordered expression of f at all Qa,o = 1, and then extracting the 
constant term in all Qq,i. 


2.3. Constant term identity for graded tensor prodnct multiplicities. The main 
tool in the paper |DFK14j was an expression of any graded tensor product multiplicity as 
the constant term of a corresponding monomial in the generators of A. Fix a dominant 
g-weight A = and a set of non-negative integers n = as before. The 

graded tensor product multiplicities 

'■= X]9^dim(Hom0(Mn[j],'F(A)) 

j 

can be expressed as follows: 


Theorem 2.9. jDFK14] The Graded multiplicities of the irreducible components in the 
level k M-sum formula of |KR87] can be expressed as 

A“)a * a 1 V- „'AA 




(2.4) 


n 2-4 oy„) (n ifiQ".*)”'"’) n (““.‘“a+i) 




ya=l 


v2=l a=l 


a=l 


where Qa,n are the generators of A, and 

(2.5) 
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is central. 

We will use both variables, v and q throughout the paper. One can show that the 
polynomial Mn,A is a function of q only. 

Note that in Equation fl2.4p . the monomial involving the becomes a polynomial of the 
initial data variables after the evaluation step of Dehnition l2.31 as a consequence of the 
polynomiality Lemma [2.61 and the obvious property that ev{fg) = ev{ev{f )g). However 
the “tails” limfc_,.oo Qa,A:Qai+i Laurent series in for a G [1,l]. Therefore, the 

constant terms pick only hnitely many contributions. 

Finally, fl2.4p may be translated into an analogous expression for the graded character, 
by using: 

( 2 . 6 ) Xn{q~^]z) = ^ Mn,x{q~^)sx{z) 

AeP+ 

where sa(z) = chz H(A) is a Schur function, the set of positive weights of g. 

3. From conserved quantities to difference equations 

In this section, we derive difference equations for the graded characters Xn(<?; z), by using 
the explicit conserved quantities of the quantum Q-system fl2.ip . viewed as a discrete, 
integrable evolution equation in A |DFK11] . 

3.1. Conserved quantities of the quantum Q-system. Discrete integrability of the 
system fl2.ip means that there are r discrete, algebraically independent conserved quantities. 
Cm, m = 1,2, ...,r which commute with each other. Moreover, these are coefficients of a 
linear recursion relation satished by the generators {Qi^fc}. 

Let us recall the explicit formulas for the conserved quantities |DFK11] . For each u G Z, 
dehne the weights yi{n) G M as the following ordered monomials: 

(3.1) 2/2o— l(^) (*^ 1) 2, ..., "T T 1), 

(3.2) 2 / 20 ( 77 ) ^o+l,)T.+l2a,n+l^a,n^Q:—(® 3)2, ...,r). 

Theorem 3.1. |DFK11] Modulo the quantum Q-system, the following elements of A are 
independent of n: 

(3.3) Cm-= 'Yl yirr.{n)yi^_^{n) ■ ■ ■ yi^{n) (m = 0,1,...,r + 1). 

l<il <«2 <2r+l 

—1 if odd 
2 if i£ even 

^ ^ r(r + l) ^ ^ 

In particular, Cq = 1, and Cr+i = v 2 , and Ci,.--,Cr are algebraically independent, 

commuting elements of A, which are the conserved quantities of the quantum Q-system. 
Of particular interest is the hrst conserved quantity: 
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Lemma 3.2. The conserved quantity Ci is 

r+1 


(3.4) 


Cl = “ ‘2a+l,n+l2o,!.+ l) " 


OL=l 


Proof. Fix n and use the expression for the weights (13.11) as well as the commutation 
relations (I2.2p : 


r+l 


Cl = '^y2a-iin)+ '^y2ain) 

0=1 0=1 
r+1 

_ \ ^ q ,^a,a — 2Aq;,q; —1+Aq: —1,0! —1 Q — 1 (~) Q (~) — 1 

/ _j ^ 1??T^'^Qf^^T'+l "^o—l,r 

0=1 

r 

E /,,Aq; Q+1 -Aq;_ 1 a-|_l -AcK.CX+Aa—l Q: O-^ O O 

V )U^„^)Ua-l,n^a+l,n+l^^a,n+l- 


,n+l 


iQ7' 


0 = 1 


(3.5) 


The Lemma follows from the identities: 

^a,a 2Aq, Q,_l T Aq,_1 r, Aq, Q_|_l Aq,_1 Q_|_l Aq, Q T Aq,_1 Q 1. 


□ 


Dehne the elements of A 

1 ^a,Q: 

(3.6) da,k Qa,fc^Q:,fc+l’ ^oi,k P ^ ^a,A:' 

In |DFK14] . we showed that fa,k is expressible as a formal power series of the variables Q7\ 
with no constant term, with coefficients which are Laurent polynomials of the Q/ 3 ,o’s, and 
that the limit k ^ oo exists. We denote it by 

(3.7) fa = lim fa,k- 

/c—>-oo 

As the conserved quantities Cm are independent of n, they may be evaluated in the limit 
n —)■ oo. We have: 

Lemma 3.3. 

(3.8) y 2 a ■= lim y 2 a{n) = 0 and y 2 a-i ■= hm y 2 a-i{n) = fa-ifa^ 

n^oo n^oo 

Moreover, the odd variables i/i, 1 / 3 , i/ 2 r+i commute among themselves, and Cm is their 
m-th elementary symmetric function: 

(3.9) Cm = emivi, 2 / 3 , •••, y 2 r+l) = 6+“4l) 
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Proof. Using the commutation relations (I2.2p . we note that 

y2a-l{n) = T^C,nCa-l,n 
y2a{n) = C+l,nCa,n(^a,nCi-l - 1) 
where in the last line we have used the quantum Q-system relation to rewrite 


-Q Q 1 Q~ = 1 






Q 1 iQ“^ = 1 


^0!,n^a,n—l 


The limits fl3.8p follow from fl3.7p . Finally the commutations follow from fl2.2p . and fl3.3p 
clearly reduces to the m-th elementary symmetric function of the odd y’s. □ 


3.2. Generating series. We dehne generating series for the characters fl2.6p . First, dehne 
r(z) = t{zi, ...,Zr+i) as 

r 

r(z) := ^ ]^(^a)^“^^'SA(z) 

AeP+ «=i 

(3.10) = ^ 

AeP+ 0=1 


with as in fl3.7p . Here, P~^ is the set of dominant integral weights of sh+i, whereas sa(z) 
is the Schur function parameterized by partitions A of length r + 1 or less, with the usual 
correspondence between sh+i weights and the set of such partitions, that is, £a = Aq —A^+i. 

Fix A; > 1 and dehne the generating series of characters as a series in the indeterminates 
u = {ua,i : a e [l,r],z G [1, k]}: 


(3.11) 


G<‘>(u) = 'P 



n n 

i=l \o=l 


^a,1^0,1 


r(z) 


Here, each rational function is dehned to be a series in the variables Ua,i, and the product 
over i is ordered from left to right. 

(a) 

The coefficient of the formal series expansion of is dehned to be 

Gn \ with n = {na,i}a£[l,n];iell,k]: 


(3.12) c,-’=^ ((n (n (n ^i"')) 

with the function 0 dehned in 12.81 The normalization of r(z) in fl3.10p is chosen so that 

= 1 . 

Comparing with Equation fl2.4p . using the commutation relations between Qq^q and 
we see that these coefficients are the renormalized characters of Equation (12.611 : 

(3.13) Xn(q~\ z) = 
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3.3. The action of the conserved quantities at infinity. We have the following the¬ 
orem for the action of the conserved quantities Cm on r(z). Let 6 ^( 2 ) denote the mth 
elementary symmetric function in the r -|- 1 variables Zi,Zr+i- Then 

Theorem 3.4. The conserved quantities fl3.3p of the quantum Q-system act on the 
function r(z) as: 

(3.14) Cmr{z) = emiz)T{z) + Rmiz) 

where Rm{z) is a sum of power series of the ^a, with each of the summands independent of 
at least one of the {^a}ag[i,T-] • 

Proof. Recall the expression fl3.inp for r(z). Using fl3.9p . we write explicitly: 

r 

= Y Sx+ei^+...+ei^{z) + Um{z) 

£l,..,£rCt=l 
r 

= X] n + “m(z) = em{z) 3 )r(z) Umiz) 

£l,../r 0=1 

where Umiz) has the same property as Rmiz) (it adds counterterms for all cases where some 
of the ^ifs vanish in the first term of the first line, and each such term is independent of the 
corresponding ^i.). We have used the fact that e* = uji—oji-i correspond to Ea = —^a,i-i 
and transcribed the result using the Fieri rule for S’Lj.+i- The theorem follows. □ 




V 4 I 3 )r{z) 


We deduce the following: 


Corollary 3.5. When evaluated inside the generating function fl3.1ip . each conserved quan¬ 
tity Cm acts on r(z) as the scalar v~em{z), namely: 


(3.16) 



= V 


mr 

2 I 


5) G(^)(u) 


Proof. Using (I3.14p . note that as each summand of Rmiz) has at least one missing 
the corresponding constant term in Qq,_i must vanish, as the rest of the power series only 
generates positive powers of Qq-,i, once left evaluated at Qq,,o = 1- D 


3.4. Difference equations from conserved quantities. We now use a standard ar¬ 
gument to reformulate the conserved quantities of the quantum Q-system into difference 
equations for the quantities of fl3.12p . 
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Theorem 3.6. For k >2, the coefficients Ga \ n = > 1, obey 

the following difference equation: 


r+1 


V2 


e,(z) Gj' = Y. 


~^^a,k ^a — l.k 


Q;=l 


(3.16) 




n+ecK-l,fc-l—ea,fe-l+^a + l,fc“^a,fc 


a=l 


where we use the notation eg^rn for the vector with entries For k = 1, 

the coefficients Gn^ n = > 0, obey the difference equation: 

Tiei(z) = v’'+E;3Ai,^(n(«+i) 

r+l 

(3.17) + E( y'''+F,pi^a,p—^a-l,p){Fl^Gl) y“l + Z]/3(A a + l,/3-Ac, ,3)G(«+i)j 

a=2 ^ 

with the notation eg for the vector with entries 
Proof. We compute in two ways the quantity 


n+Co; — Cq: — 1 


k r 


B=.(' n n dt(z 


vq;=1 


.2=1 a=l 


First, we find B = efz) Gn'^ by direct application of fl3.15p . Second, we use the expres¬ 
sion fl3.4p with n = k — 1 for Gi. Using the notation: 


k r 


(M )„=■#■ (I n ) I n i 

V Vo=i / V*=i 01=1 

for any Laurent monomial M of the Q’s, we have: 


Q 11. iQ iaK 7ii 

\^a,k-l^ot-l,k-l'-^a,k^a-l,klT^ ^ / n+ea-i,k-l-Oa,k-l+ea,k-Oa-l,k 

Q M. ( 1 ) ^ 

\^a,k-l^a-l,k-l'~^a+l,k'~^Q.^k/n ^ \^ / n+e^-i^k-l-Oa.k-l+ea+i^k-Oa.k 


The case k = 1 must be treated separately, as the insertion of Qq^o amounts to a factor 
v~F,p^o.,ii^ coming from commutation of Qf\_.^Qa-i,k-i through ■ The Theorem 

follows. □ 

Example 3.7. When r = 1 (case of 5 I 2 ), we have for Ui = nY\ and Ai^i = 1.- 




^k — liF^k 
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with z = Zi = Z 2 ^, whereas for k = 1 , n = ni: 

(3.18) + {v~" - v")G^n-i = vHz + z-^) 

More generally, repeating this with the other conserved quantities Cm, m > 2 leads 
to higher difference equations of the form emGn\ where the difference 

operators form a commuting family for m = 1,2, ...,r, and 2)^) acts on the function 
Gn^ of n via the l.h.s. of eq. fld.lhh . 


Example 3.8. When r = 2 and k = 2 (case ofsl^, level 2), we have the following recursion 
relations in the variables = Ua and q, = 1 ^ 2 , obtained respectively by 

inserting the conserved guantities Gi and C 2 of Example 11: 


(-<0 I 3n2^(2) I —3n2—3p2^(2) 

—l,pi;n2+l,P2 ' ^ —1,P2+1 ' ^ ^ ri\,pi+pn2,P2 — ^ 






G 


( 2 ) 

ni,pi —l;n2,P2+l 


ni—l,pi;n2 —1,P2+1 

V 


_ .y-l-2n2-p2 


ei(z) 


ni,pi —l;n 2 +l,P 2 —1 


ni+l,pi—l;n2,P2 —1 

I „,-3n2-3p2^(2) 

,P2-1 ^ m + ^,Pl\n2-l,P2 


-3-3p2q(^) ^ 

^ni-l,pi+l;n 2 -l,P 2 


n2,P2 


with ei(z) = zi + Z 2 + Z 3 and 62 (z) = 2 : 12:2 + 2 ^ 2 -^3 + Z 1 Z 3 , Z 1 Z 2 Z 3 = 1. 


For later use, let us focus on the level 1 higher difference equations obtained by inserting 
Cm, rn G [1, r] into the bracket (■ ■ ■ )n defined above. As apparent from eq. fl3.17p of Theorem 
13.61 the difference equation for G^) allows to express G^l^^ as a linear combination of the 
shifted functions a = 1, 2,..., r, as well as Gn \ Similarly, due to the form of the 

conserved quantities as functions of the Qa,n’s, the level 1 Cm difference equation allows to 
express Gi^l, as a linear combination of shifted functions of the form: 

with 1 < «! < • • • < am < L, as well as Gn ^ Combining all the equations for m = 1, 2,..., r 
provides therefore a recursive method for computing all Gn^. Indeed, dehning o'(n) = 
we see that each equation is a three term recursion in the variable cr(n), as the 
term n + has a value of a 1 or 2 larger than all other terms. If we know all the values 
of Gn^ for (j(n) < N, we therefore deduce Gn^ for all values cr(n) = A^ + 1. We have the 
following: 


Theorem 3.9. The difference eguations obtained by inserting Cm, m = 1,2, ...,r at level 
1 determine the functions Gn ^ uniguely. 

Proof. We must examine the initial conditions for Gn\ We note that for any n with some 
nG'> = — the function Gn^ must vanish. Indeed, by definition it is the constant term in 
of an expression with no non-negative power of Q^q (as the insertion of cancels 
the prefactor Q^q, and the contributions from r(z) only provide strictly negative powers of 
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Qa,i)- We conclude that all values of = 0 for cr(n) = — 1,0 except q = 1 by the 

normalization of 0. With these initial data, the r difference equations determine a unique 
solution Gn^ for all n = and > 0 for all a. □ 

Example 3.10. When r = 2 and k = 1 (case of sl^, level 1), we have Ai^i = ^ 2,2 = 2 
and Ai ^2 = A 2 ,i = 1. Denoting by n = and p = nf\ we have the following recursion 
relation for Gn,p = Gn,],; 

(3.19) v^Gn+i,p + - l)G„_i,p+i + - l)Gn,p-i = G„,p 

This eguation does not determine Gn,p entirely. We also have to consider the “conjugate 
eguation”, obtained by insertion of the second conserved guantity G 2 : 

(3.20) v^Gn,p+i + (n-3^ - l)G„+i,p_i + - l)Gn-i,p = v-^-^P-^e2{z) Gn,p 

These two eguations are readily seen to be three-term linear recursion relations in the vari¬ 
able j = o'{n,p) = n + p, namely allow to express a single function with a = j + 1 in 
terms of functions with a = j, j — Together with the initial data G_i^p = G„_i = 0 
for all n,p > 0 and Go,o = 1 which determine all functions with a = — 1 , 0 , the two above 
eguations therefore determine Gn,p completely. For instance, using the eguations for all 
values of a = n + p indicated, we get: 

a = 0 -. Gift = v~^ei Go,i = ^“"^62 

a = l: G2 ,o = + {1 - v~^)e2) Gi,i = n“®(n“^eie2 + 1 - n“^) 

Go ,2 = v~'^{v~^el + (1 - n"^)ei) 

with the shorthand ei = 2:1 + 2 : 2 + 2:3 and 62 = Z 1 Z 2 + Z 2 Z 3 -i- Z 1 Z 3 . Note that the two equations 
determining G 14 are compatible, as a consequence of the commutation of Gi and G 2 which 
implies e 2 Gi,o = eiGoq. 

Theorem 13.61 mav be immediately translated in terms of graded characters Xn(<?~^, z) by 
use of the formula fl3.13p . which results straightforwardly into the following: 


Theorem 3.11. The graded characters Xn = An(<? Sz), n = > 

1 — 6k, 1 , satisfy the following difference equation for k > 1: 


(3.21) 


r +1 




a=l 




Xn+e^-i fc_i—Ea.fe-l+^c 


+ l,fc ^a,k 


a=l 


ei(z) Xn 


with the convention that = 6p,a6j,i, for fd G [l,r] and j G [1, k], cq,* = Cr+i.i = 0 for 

all i, and ei(z) =^1 + ^2 + ••• + Zr+i. 
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The higher conserved quantities give rise to higher difference equations for Xn- 
Example 3.12. In the case r = 1 (SI 2 ), we have: 

Xni,...,ni^_l-l,rn.+l + Xni,...,nfe_i+l,nj.-l ~ Q ’'Xni,...,nk_i-l,n^,-l = {z Z ) 

For k = 1, this reduces to: 

(3.22) Xn+l + (1 - g“”)Xn-l = {z + Z~^) Xn 


4. Difference equations for characters of level-1 (Weyl) modules 

4.1. Level-1 difference equations and the g-deformed open Toda chain. When 
specialized to level k = 1, the difference equation of Theorem 13.111 takes a particularly 
simple form. In this section, we show that this difference equation is the eigenvalue equa¬ 
tion for the q-deformed Toda operator for t/g(sh+i) of [Eti99j . after applying a suitable 
automorphism, and performing a number of specializations. 

We start with a few definitions. 

Definition 4.1. We introduce the following difference operators acting on functions of the 
variable x = {xi, ...,Xr): 

(4.1) 5'„(/)(x) = f { xi ,..., Xa - l , Xa -^, Xa + l ,..., Xr ) (« = 1, 2, ..., r) 

(4.2) 5'o(/)(x) = /(x), ^^+i(/)(x) = /(x) 

(4.3) T, = (a = 0,l,...,r) 

Definition 4.2. The q-deformed difference (open) Toda Hamiltonian |Eti99] for Uq{5ir+i) 
is the following operator acting on functions of^, for fixed parameters q, Va G C*.- 

r r 

(4.4) = L" + (9 - rX Y. "o 

a =0 ol=1 

In |Eti99] . this Hamiltonian is related to the so-called relativistic Toda operator by use 
of an automorphism. 

Definition 4.3. We introduce the following automorphism r of the algebra T generated by 
Ta, a = 0,1,..., r and Ua = q~‘^^°‘, a = 1,2, ...,r: 

(4.5) r(T„) = T„ r(f/„) = T„ Tf\ 

In particular, the automorphism r respects the commutation relations Tq, Ug = T^. 

The image of Hq under r is the following Hamiltonian: 

r 

(4.6) H'„ = t(H„) = r„V ^ (1 + (q - q-Xv. 9"“") Tl 

i=l 
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On the other hand, it is easy to rewrite the level-1 difference equation (I3.2ip of Theorem 
1 3.11 1 for Xn = Xn(?■^z), n = as: 

( r r 

CK=0 Q = 1 

where the operator acts on functions of n by (Tj/)(n) = f {n + — ^a+i)- 

We see that if we pick 

(4.8) x = -n, f = q-\ (g_g-i)V„ = -l 

then the difference equation turns into an eigenvector equation for the g-Toda Hamilton¬ 
ian (14.6p . with eigenvalue ei(z). The level-1 graded character is therefore a g-Whittaker 
function. 



4.2. Whittaker functions and fnsion products. In jDFKT14] . we have obtained the 
so-called fundamental q-Whittaker functions ITa(x) for Uq{5lr+i) by explicitly construct¬ 
ing Whittaker vectors in a Verma module Vx with generic highest weight A, using a path 
model. These form a basis of the eigenspace of the q-Toda Hamiltonian fl4.4p for eigenvalue 
Ex = where cuj are the fundamental weights of A^. The dimension of this 

eigenspace is the order of the Weyl group, here (r -|- 1)!, as we may generate other indepen¬ 
dent solutions Ws(A+p)-p(x) by Weyl group reflections s, while preserving Es(x+p)-p = Ex- 
Identifying Zi = for i = 1,2, ...,r -|- 1, we deduce that the graded level-1 

character Xn is a linear combination of the image of the fundamental g-Whittaker functions 
under the automorphism r, with the additional specialization fl4.8p . 

Let us illustrate this in the case of f/^Psh). The g-Toda eigenvector equation is: 

Wx{x -1) + {1 + {q - q~^)‘^uq~‘^'")Wx{x + 1) = {p + p~^)W{x), p = q~^ 


Applying the automorphism r and using the specialization fl4.8p . we obtain a transformed 
fundamental g-Whittaker function W'^{n), with the following series expansion (valid for 

kl>l): 

a(n+l) 

W[{n) = T(W'j)(-n) = p”-I Y. rW 


aez+ 


n“=i(i -?"0(i -pv*) 


Analogously, we have the Weyl-reffected fundamental q-Whittaker function: 

a(n+l) 

Aa-2 WJ = 


W' 




aez+ 


nr=i(i-w0(i-p"V0 


The functions W'^{n), W'_y^_ 2 {n) form a basis of the eigenspace of the transformed g-Toda 
Hamiltonian with same eigenvalue, namely 

(4.9) T{Hq)W'{n) = Win + 1) + (1 - q-^)W'{n - 1) = (p + p-^)W'{n) 
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This coincides with the level-1 difference equation (13 .22^ with p = z. Looking for a linear 
combination Xn = cx{p,q)W{{n) + c_a- 2 (p, O') for say n = 0,1, we hnd the 

coefficients: 


c\{p,q) 


1 


c-x-2{p,q) = cx{p \q) 


_ 1 
P 2 

(i-p^)TCi(i-pVO 


Remarkably, we have realized the graded character, which is polynomial in q~^, p,p~^ as 
a linear combination of two infinite series of q~^ (the fundamental q-Whittaker functions). 
The cancellations occurring are the q-deformed version of the so-called class 1 regular¬ 
ity condition on Whittaker functions. So we may view the graded character as a class 
one specialized q-Whittaker function. We expect this to generalize to f/g(sh+i) (see also 
[GLQIOI IGLOll] for analogous considerations). 


5. The solution for sh+i 

In this section, we introduce a generalization of the specialized Macdonald difference op¬ 
erators (corresponding to their “dual Whittaker limit” t —)■ cxo), and use them to construct 
a solution of the difference equations for the sh+i graded characters, by iterated action 
on the constant function 1. We shall proceed in several steps. After introducing the new 
difference operators, we show that they satisfy the dual quantum Q-system. This allows to 
consider them as raising operators for graded characters. Theorems 15.61 and 15.71 which are 
proved in two separate steps, first only for level k = 1 and then for general level k >2. 

5.1. A realization of the dual quantum Q-system via generalized Macdonald 
operators. 

Definition 5.1. Recall the notations fll.ip zj, Dj, ai{z). We have the following sequence 
of operators T>a,n, a = 0,1,..., r -|- 1 and n G 1>: 

(5.1) = {zirai{z)Di 

/C[1,1-+1] 

|/|=c 

In particular we have 

Ro,n = 1 and Vr+l^^ = {ZlZ2- ■ ■ Zr+lYDiD2- ■ ■ Dr+l = {ZiZ2- ■ ■ Zr+iY = I 
Recall the standard definition of the difference Macdonald operators for |Mac95] : 

(5.2) ^ nlfvL 

/C[l,'r + 1] ie/ * ^ 

\I\^a j^I 
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where F/ = cind rj(z) = (zi,gzj, Zj+i, 2 :^+ 1 ). This expression allows to 

identify our operators T>a,n for n = 0 as: 

1^0,0 = Mq, A“ 

(5.3) := lim = V aj(z)rj 

t—>-00 ^ 

/C[l,r+1] 

|/|=c 

where A(z) = (vzi,vZr+i). The operators as well as their limits Mq,, a = 0,1,r + 
1 are known to form a commuting family. 


Remark 5.2. In the theory of Macdonald polynomials and difference operators, the limit 
f —>■ 00 may he thought of as a “dual Whittaker limit”. Indeed, as pointed out below, the 
duality of Macdonald polynomials Pf = Pl'^, allows to relate our limit f —)■ 00 to the 
so-called q-Whittaker limit f —)■ 0. 


Let A* be the algebra generated by {Q^k ■ o: ^ [l,r], /c G Z} over Zy modulo the ideal 
generated by the relations 


(5.4) 


, . A.Q 


Q* Q^, = Q* Q* 

Q* , Q* . = IQ* - Q* , Q* , 

'~^a,n—l ■^0,71+1 \~^a,n/ ~^a+l,n l,r 


(Ip - n\ < \(3 - a\ + 1 ) 


Equivalently, the second relation may be rewritten, using fl5.4p as: 

(5.5) 


g* g* _ '|2 _ ..-'•-ig* g* 

^ '^Q;,n+1 1 \'^a.,nJ ^ '^o;—l,n 


We refer to this as the dual quantum Q-system. The algebra A* is isomorphic to the 
algebra .A°p, with the opposite multiplication to A. 

We have the following main result. 


Theorem 5.3. We have a polynomial representation n of A*, with 7 r(Q*„) = 'Pa,n of 
(EU). That is, acting by left multiplication on the space C[z], the operators 'Da,n obey the 
dual quantum Q-system relations for Ay- 


(5.6) T)a,n1^y,p = T (|p - n| < |/? - o| + 1) 

(5.7) = (D„.n)'-u-'-iD„+i,„2)„_i,„ 


Note that when n = p = 0 the relation fl5.6p boils down to the commutation of the 
specialized Macdonald operators at t —>■ oo, as Ma A = A Mq,. 

The remainder of this section is devoted to the proof of this theorem. 

Let us dehne for any disjoint sets I, J of indices the quantities: 


(5.8) 


“/.jI*) = 


n 

iei 

jeJ 


Zi 




Z = 


n 

iGl 


Zi - qZj 


ciA^)= n 


qzi 


i£l 

j€J 


qZi 


Note that in this notation a/(z) of eq. fll.ip is simply ajj{z). 
We have the following two lemmas. 
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Lemma 5.4. Fix integers 0 < a <b and z = (zi, Z 2 , ■■■, Za+b)- Then we have: 

(5.9) ^ {zjf {aij{z)bjj{z) - qP‘^ajj{z)bi^j{z)) = 0 (|p| <b-a + l) 

/UJ=(l,a+6], lnj=li 
\I\^a, \J\ = b 


Lemma 5.5. Fix an integer a> 1 and z = (zi, Z 2 -,Z 2 a). Then we have: 


(5.10) 


y, 0;,j(z)()jj(z) 

/UJ=[l,2a], /nj=0 
|/| = |J|=a 



^ ajj{z)bjj{z) 

/UJ=[l,2a], JnJ=0 
|/|=a + l, \J\=a — l 


The above Lemmas 15.41 and 15.51 are proved in Appendix A below. Let ns now tnrn to 
the proof of Theorem 15.31 Let us hrst compute the quantity T)a,n‘Tg^p. Substituting the 
dehnition (15.Ih . we get: 


T)a,n‘Tfi^p= ^ (2;/)’"a/(z)T)/(^j)^’aj(z)L)j 

|/|=c. |J|=/3 

E E {zi^zkT^zj^zkY aKvji^ 

,nuJo ,LUlo^J 

Kcic[i,r+i] /ouJo=i\i<:,/on~'o=® 

|Z.|<a + /3. \K\<a,P {I^KUIq, J=KUJq) 


— yO!0p 


{zlZkT {zjoY ''aK,LO‘io,LO‘K,Joaio,JoCK,LaK,io(^jo,LbjQ,ioDiDj 


KCLCll,r+l] lQUJo=L\K,lQnjQ=li 

\L\<a+P, \K\<a,P \Io\=a-\K\, \Jq\=P-\K\ 


\ 


— y^Pp 


E ( 


ZlZk) 0,K,LCK,L(^K,L\Ka‘L\K,L 


E 


(Zjg) O^lQ^J^bjoJO 


XCiC[l.r+l] 

|i|<a+/3, \K\<a,l3 


/qU jQ=L\i<r, Jqh Jq=0 
|Jol=/3-|X| 


DkDl 




wYieiQ we have replaced the sum over J, J by one over K = I f] J and L = I U J hrst, and 
then written the disjoint unions I = K U lo, J = K U Jq, I = L U Jo, and J = L U Iq- 
Note that we have isolated a factor uk,l{jT) := {zlZkY^k,l^k,l^k,l\ko-l\k,l which does 
not depend on Iq, Jo- We may now write: 


oj+pAo Q 

UK,L{n) ^ 




KCLCll,r+l] 
|i|<a + /3. \K\<a,l3 


/quJq—Z j\ii:,/QnjQ—0 
|/ol=«-|X|, |Jo|=/l-|K| 


KCLC[l,r+l] 
\L\<a+l3, \K\<a,l3 


JqU jQ=Z/\ff, ipn Jq=0 

|/ol=^-|Ar|, |Jol=^-|J^I 


where we have hrst used A^^^ + ci/S = Q;(r + 1) for a < /3, g = and then applied 

Lemma 15.41 for every hxed pair K,L to the second summation, with a = a — \K\ < b = 
[3 — \K\ and |p — n| <b — a + 1 = jd — a + 1. The relation fl5.6p follows. 
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Analogously, we compute: 

KC-LC[l,r+l] /oU-'o=i\ifTonJo=® ^■^0/ 

|L|<2c«. |if|<c« |/o| = |Jo|=a-|X| 

(5.11) ^ (i - <1“ DkDl 

K(ZL(Z[l,r+l] lQUjQ=L\K,lQr]jQ^il> ' 

|L|<2a. \K\<a (/q UUo 1=“"l-f^l 


and finally 




a—1,71 


= v^v |(Ac+i.c«+i+Aa-i,c.- 


i)^+X]/3 Act+i,^+AQ,_i^^ 


®a+l,n2) 


a—1,71 


(5.12) —^ UK,L{n) ^ ai^^jQbjQjQDxDi 

KCLCll,r+l] lQUjQ=L\K,lQnjQ=li 

|Z.|<2c«. \K\<a |jg|^c,+ l-|X|,|Jol=c-l-|K| 


where we have used the relations 


2 -|- Aq,_(_]^ Aq,_]^ 2 A(j Q, 0 

Aa+l|)3 Aq,_i^^ 2Aq,^^ (f -|- 1)5ci,/3 

The relation fl5.7p follows by identifying equations fl5.1ip and fl5.12p by applying Lemma 
15.51 for a = a — \K\ to the second summation for K,L fixed. This completes the proof of 
Theorem 15.31 


5.2. Graded characters and difference raising operators. 

5.2.1. The main results. In this section, we show that, in a way analogous to how the 
Kirillov-Noumi difference operators are raising operators for Macdonald polynomials |KN99] . 
our generalized degenerate Macdonald operators are raising operators for the graded char¬ 
acters. 

Theorem 5.6. For n = {n|“^}ae[i_r];iGZ>oi Ihe coefficients Gn'^ fl3.12p for Aj. at level k are 
given by the iterated action of the generalized Macdonald operators fl5.ip on the constant 
function 1: 

(5.13) n(2?„,fc-i)"^-i ■ ■ ■ n(Da,i)"'“' i 

ol= 1 (y.=l a=l 


Using the relation fl3.13p . we immediately deduce the following: 
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Theorem 5.7. The graded characters for sir+i at level k are given by: 


(5.14) X i 

OL=l 


<y.=l 


ol=1 


Relaxing the condition ziZ 2 ■ ■ ■ Zr+i = 1, we may restate this result in terms of the family 
of difference operators Mq, „ dehned as: 

(5.15) M„,„= = 

/C[l,r' + l] 

|/|=a 

These satisfy a renormalized version of the dual quantum Q-system: 

(5.16) (|p_^| < |/5_tt| + l) 

(5.17) q‘^ Ma^n+l Ma,n-1 = {d^a,nf‘ — dVlaj^i^n Ma-l,n (o G [l, r]; n G Z) 

with Mo,n = 1 and Mr+i,n = {,ziZ 2 ■ ■ ■ Zr+iY■ Note also that Mafi is equal to the 
degenerate Macdonald operator of eq. fl5.3p . We have: 


Corollary 5.8. The graded characters for slr+i at level k are given by: 








(5.18) 


X 




(c) 


.(c^) 


a=l 


a=l 


a=l 


Proof. We use the relation (I5.15p to rewrite the result of Theorem 15.71 We make use of the 
commutation relation AM^^n = and of Aa^y + a(3 = (r + l)Min(Q;, /3). □ 

Remark 5.9. The iterated action of the raising operators Ma^n on the function 1 results 
clearly in a symmetric polynomial of the z’s with coefficients that are polynomial in q. On 
the other hand, the prefactor is a negative integer power of q, as 

^ nf^Min(i,j)Min(a,/3)nf^ - 

i,j,(y.,l3 i,a 

= '^ia——^2 n-“^Min(q j)Min(Q;,/9)n^-^^ G Z+ 

i,Oi i<j or (y<0 

We deduce that Xn(g“\z) is a polynomial of q,q~^. Moreover the graded characters have 
the limit liiUg^oo Xn(<?~^, z) = sa(z) which sends the graded tensor product to its top com¬ 
ponent, with Aq = hence Xn(<?~^,z) is a polynomial ofq~^, as expected from its 

definition. 
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5.2.2. Proof in the case of level 1. Let us now turn to the proof of Theorem 15.61 We will 
proceed in two steps. First, we will show the theorem in the case k = 1 only. The idea is 
to show that the expression fl5.13p satishes all the difference equations that determine Gn ^. 
To this end we use the conserved quantities of the dual quantum Q-system, easily obtained 
by applying the anti-homorphism 


*; yi —>■ yi*, 


Q. 




^ Q 


* 

a,k 


such that (AB)* = B*A* for all A,B^A and v* = v, and then evaluating in the polynomial 
representation where vr(Q* = T>a,k- The quantities ^^(n) = 7 i{ya{n)*) of (13.1113.21) are 
expressed in terms of Da^n, 'Da,n+i as: 

y2a-i(n) = 

Here, we use the formal (left and right) inverse 'P>~\ of the difference operator T)a,k dehned 
as follows. If |n| > 1, setting = {1, 2,..., a}, we write the convergent series: 








E E « 

n>0 \/cfljr+l], |7|=Q! 


-1 4w(z) 


Dr D 


-1 




If |n| < 1, we must use Ir-a+i = {r + 1, r,..., r — a + 2} instead of la- 

Noting that * is an anti-homorphism which inverts the order of weights, we get the 
following: 


Lemma 5.10. The conserved quantities Gm = m = 0,1, ...,r-|-l of the dual quantum 

Q-system are expressed in terms of the operators T>a,n, ‘Da,n+i as: 

(5.19) e^= ^ yii(ri)yi2(ri) ■ ■-Virnin) 

Hard Particle configurations 
on Sr 


For instance, we have the hrst non-trivial conserved quantity, obtained from fl3.4p : 


(5.20) 


Cl 


r+l 

a=l 


a=l 


All quantities Gm fl5.19l) are conserved i.e. they are independent of n, and we may in 
particular express them in the limit n —)■ cxo as we did before. 
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Theorem 5.11. For all m = 0,1, ...,r + 1, the conserved quantity Cm (I5.19p of the dual 
quantum Q-system acts on functions of z by multiplication by v~ times the m-th elemen¬ 
tary symmetric function em(z), namely 

_ mr ^ ^ mr . . 

Cm = P 2 Zi^Zi^ ...Zi^=V^ em(z) 


Proof. We will compute the action of Cm expressed as fl5.19p in the limit when n —)■ oo. We 
must estimate the operator when n becomes large. To this end, and without loss of 
generality, let us assume the modules of the ZiS are strictly ordered, say \zi\ > \z 2 \ > ■ ■ ■ > 
\zr+i\ > 0. Then for large n the expression for ‘Da,n is dominated by the contribution of 
the subset la = {1, 2,..., a}, and we have 




" hence 


lim 'Da!n+l'^c 

n—>00 


= V 


^a,a _. 


-'Ic 


This gives 

\\m'^ 2 a-i{n) = v^Za (a = 1, 2, ...,r + 1) 

n—>-oo 

Mm '^ 2 a{n) = 0 (a = 1,2, ...,r) 

n—)-oo 


as the latter is proportional to (za+i/za)"' —)■ 0 when n —)■ cxd. As before, the hard particle 
model reduces to that on the odd vertices of Sr which are not connected by edges, hence the 
partition functions are simply the elementary symmetric functions of the variables v^Za, 
a = l,2...,r + l and the theorem follows. □ 


We are now ready to prove Theorem 15.61 in the case of level k = 1. We will show that 
the function fl5.13p for k = 1 satisfies the same difference equation fl3.17p as in Theorem 
13.61 and its higher m versions. 

First, we may identify the action of the conserved quantity Cm on the function r(z) 
within the constant term evaluation of Corollary 13.51 with that of the conserved quantity 
Cm on functions of z of Theorem 15. Ill above: in both cases, the action is by multiplication 
by em(z). This involves writing the conserved quantity at n —)■ cxd in both cases. 

Second, if we use the expression of the conserved quantity Cm (resp. Cm) as a function 
of Qa,i (resp. T>ap, we obtain the exact same combinations of shift operators. 

This shows that the difference equations obeyed by fl3.12l) and fl5.13p at level k = 1 are 
identical. To complete the analysis, we should in principle examine the initial conditions. 
We have seen that = 0 as soon as any of the are equal to —1. Let us now show 
that these conditions are not necessary to £x the solution, as each such term comes with a 
vanishing prefactor, and therefore drops out of the difference equation. 

This fact relies on an important result of Ref. |DFK14] . which was instrumental in 
proving the polynomiality property for the associated quantum cluster algebra. It relies 
on the Laurent polynomiality property which asserts that any cluster variable may be 
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expressed as a Laurent polynomial of any seed variables. The following Lemma was derived 
by combining the Laurent property of the quantum cluster algebra for initial data Sq = 
{Q„ 0 , Qa,i} as well as for initial data S_i = {□„ _i, Qa,o}- 

Lemma 5.12. f |DFK14j . Lemma 5.9 and its proof.) For any polynomial p of the {Qa,*} 
with coefficients in there exists a unique expression of the form: 

(5.21) p= Y1 (n ar-t’®’) <;m-®({aT,o}) {If 

AUB=[l,r];AnS=0;mc(A,R)>O \a&A ) \l3eB 


where the coefficients are Laurent polynomials of the variables {Q^p}. 

In other words, any occurrence of in the Laurent polynomial expression of p may 
be replaced by a term Qa,-i, for which coefficients remain Laurent polynomials of the 
variables {Q.y o}- This powerful property can be applied to the conserved quantities as 
well. Indeed, each quantity Cm of fl3.3p is a Laurent polynomial of the initial data Sq as 
well as of S_i depending on whether it is expressed at u = 0 or n = —1. Repeating the 
argument leading to Lemma 15.121 we also find that each Cm may be expressed in a unique 
way in the form (I5.2ip . Let us examine the expression of Cm as a Laurent polynomial of 
the initial data Sq more closely. From the hard particle condition and the explicit form of 
yiifS) fl3.HI3.2p . we see that the terms containing negative powers of in Cm must be of 

the form ca,b({Q 7 ,o}) IlaeA (Il^eR some disjoint subsets A, B C [1, r], as 

each particle is exclusive of its neighbors on the graph. Such terms may be rewritten as 

according to the above. Now consider the level 1 

quantity Gn ^ = 0 n^%i m jr( 2 ;) j and insert Cm as before. We get: 


emiz)G^n^ = 0 


Suppose some = 0. The insertion of Cm, expressed in terms of Sq variables, will 
introduce terms of the form Gn^ with whenever occurs in Cm- These are 

precisely the unwanted terms, for which we showed that Gn^ = 0. However, we need not 
impose this condition. Indeed, by the above argument we may replace the terms with Q“\ 
in Cm with Qa,_i, up to a change of coefficient ca,b —t c'^^. This gives a contribution of 
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the form: 

^ f (n (n 

V /9 / 

V f} 7^0 / 

by first using the commutation relation fl2.2l) . and then noting that Qq,^iQq^_i = g — 

Qa+i^oQa-i.o) causes the evaluation to vanish. Hence the terms which would have created 
Gn^ with = — 1 drop from the equation. 

This phenomenon is examplihed in the expressions of Examples 13.81 and 13.101 showing the 
difference equations for respectively s /2 (I3.18P (where the coefficient of the unwanted term 
vanishes for n = 0), and for s /3 fl3.191l3.2lID (where the coefficients of the unwanted terms 
vanish when n = 0 or p = 0). 

The same holds for the difference equations satished by fl5.13p ai k = 1. To prove it, we 
repeat the above argument, and note that unwanted terms from Cm take the form 


\75^a / 

for some polynomials p* of the {Q^ j}. This is due to the fact that 1=0. This latter 

property is a consequence of the following lemma, proved in Appendix B below, and of its 
immediate corollary. 

Lemma 5.13. For any a G [l,r], we have the following identity: 

(5.22) ^ {zifaiiT.) = for p =-1,-^2, ...,a-r-l. 

|/|=a 

This implies immediately the following: 

Corollary 5.14. ITe have Da-p 1 = 0 for allp = 1, 2,..., r +1 — a, and Dap 1 = ^ 

The only initial data needed to feed the level 1 difference equations is therefore = 1, 
and the solution is uniquely determined by the equations. The corresponding function 
fl5.13p for n = 0 is also trivially equal to 1, and Theorem 15.61 follows in the level 1 case. 


5.2.3. Proof for general level k >2. Let V = Z„[z]'^’'+b the space of symmetric polynomials 
in z with coefficients in Using the map 0 of Dehnition 12.81 we construct the map T 
from A+, the space of polynomials in Qa,k with coefficients in Z„, to V as follows. 
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Definition 5.15. For all p G > 1}], we define: 

(5.23) ^(p) ;= 0 m p t{z) 

\/3=l 

In particular, this allows to rewrite (I3.12p as: 

(5.24) = 

and we have the normalization condition \1'(1) = 1. 

Let Vo denote the image of under d'. Vq is a right module over where the 
superscript op denotes the opposite multiplication, under the action: 

Qa,fc o d'(p) = d'(pQ„,fc) 

Theorem 5.16. The operators T>a^k cict on Vq by left-multiplication, and form a represen¬ 
tation of the action of A°f on Vq, such that: Qa,k o ^(p) = I>a,fc'h(p)- 

Proof. We use the anti-homomorphism * that maps ^ Q-ak reverses the order 
of multiplication, while preserving v, and compose it with the representation vr. To any 
polynomial p of the {Qa,i} with coefficients in Z^, we associate the polynomial p* of the 
^*a,i and dually 7r(p*) by the substitution Q* • —)■ D^^j, namely 

7 r(p*) = p*{{T>a,i}). We wish to prove that 'h(p) = 7r(p*) 1. By Lemma [5 121 we may write: 

p= 5: (nc“W’)<="({T.o}) 

AuB=[l,r];AnB=0;mc(A,B)>O VoSA / V/3gB 

where the coefficients c^^ are Laurent polynomials of the for any polynomial p of 

the obeying the quantum Q-system relations. As moreover \l'(Qa^_i/) = 0 for any 

polynomial /, we see that 

d'(p) = d'(p(p)) 

where 

fir) = E cWi.--i({Q,.„}) n 

ma(0,[l,r-])>O «=! 

The map p is simply the truncation to the polynomial part of p in the variables Qq^. Let 
p* the corresponding truncation of any Laurent polynomial of {Q^ o; il polynomial 
part in We have 

7r(p*) 1 = ip*{Ti{p*)) 1 

where we have used p(p)* = (p*{p*), and 7r(/*)!DQ,^_i 1 = 0 (by Corollary I5.14p for all 
polynomials f* of the Q* j. By dednition of T and and the evaluation evo, we may 
now evaluate ip{p) at Qq,,o = without altering T(p) = \['(eno((p(p))). Note that 








26 


PHILIPPE DI FRANCESCO AND RINAT KEDEM 


eTo(/)* = eTo(/*) where ev^ is the right evaluation at Q* q = (after the dual 

normal ordering that puts all Q*q to the right). Finally, from Corollary 15.141 we have: 
7r(p*) 1 = evQ((p(7r(p*))) 1. The two polynomials evo(^(p)) and evQ((p(7r(p*))) are the same 
polynomial of respectively {Qa,i} and i} with coefficients in Therefore, the state¬ 
ment T(p) = 7i{p*) 1 needs only be proved for a polynomial p G Zy[{Qa,i,a G [l,r]}], and 
in fact for any monomial of the form with rria > 0. This is exactly the level 1 case 

of Theorem 15.61 which was proved in Sect. 15.2.21 above. The Theorem follows by using the 
anti-homomorphism property T^{{pQa,k)*) = D 

Finally, noting that th(l) = 1, and applying Theorem 15.161 iteratively, leads straightfor¬ 
wardly to Theorem 15.61 for arbitrary level k. 


5.3. Level one case and degenerate Macdonald polynomials. When restricted to 
level 1, the formula of Corollary 15.81 for graded characters reduces to the following, for 

n = 


(5.25) 


Xn(g-\z) 1 

a.=l 


with 1 as in fl5.15l) . We have the following: 


Theorem 5.17. The level one sZ^+i graded characters (I5.25p are eigenfunctions of the 
degenerate Macdonald difference operators of fl5.3p . namely: 


MafiXniq \z) = Ea^nXniq \z). 


E. 


a,n 


= gE/3 Min(a,/3)nW) 


Proof. Starting from formula fl5.25p . we compute: 

/3=1 

by use of the commutation relations (15.161) . and the fact that Mq,^o 1 = 1 by Lemma [5.13[ □ 

Recall that the symmetric (g, f)-Macdonald polynomials Pf^{z) of the variables z = 
(zi,..., Zr+i), indexed by partitions A = (Ai > A 2 > • • • > A^+i > 0), are defined as 
the unique family of common eigenvectors to the difference operators a = 1,2, ...,r, 
and whose leading term is the symmetric monomial mx = ])([. + permutations. The 

Macdonald polynomials Pf^iz) satisfy the following duality property |Mac95] : 

(5.26) py(z) = py‘''^‘(z) 


Mc,0Xn(ci ‘,Z) = 


Comparing this with the result of Theorem 15.171 we conclude: 
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Corollary 5.18. The level one graded characters z) are the following degenerate 

limits of the Macdonald polynomials: 

(5.27) Xn{q~\ z) = lim Pf’\z) = Pf '’°(z) 

t—¥OQ 

where the correspondence between n and A is via: 

Ai = + • • • + A 2 = +-h n^'^\ ... A^ = A^+i = 0 

Note that we have picked A^+i = 0, as the variables z satisfy 2 : 12:2 • • - 2:^+1 = 1, so that 
= (^ 1^2 • • •^r-+i)^’'+'PAt..,A„o(z) is independent of A^+i. 

Remark 5.19. From ei/. (15.271) . we may identify the graded level one character Xn( 7 ', z) 
with the Whittaker limit f —)■ 0 0 / the Macdonald polynomial hmt^o-P a’*(^)- shows in 
particular that Xn( 5 ', z) is a polynomial of q. 

Remark 5.20. The raising operators Mq, i coincide with the raising operators K'^ for 
Macdonald polynomials introduced by Kirillov and Noumi |KN99j . in the limit t —)■ 00 , as 
well as with the dual raising operators K~ in the Whittaker limit t ^ 0. 

6. Conclusion 

In this paper we have used the constant term identity |DFK14] for graded tensor product 
multiplicities involving solutions of the Ar quantum Q-system to: (1) derive difference 
equations for the corresponding graded characters, and (2) write expressions for the graded 
characters in terms of generalized degenerate Macdonald g-difference operators, which form 
a representation of the dual quantum Q-system. This latter construction establishes in the 
case of sh+i an intriguing bridge between two standard mathematical theories: on one hand 
that of Ar Macdonald operators and polynomials, and on the other hand that of quantum 
cluster algebras, specihcally that of the Ar quantum Q-system. 

Our g-difference operators coincide in the initial cluster 0 , to respectively the 

Macdonald operators and the Kirillov-Noumi raising operators for Macdonald polynomials 
[KN99j . both in the dual Whittaker limit t —)■ 00 . We may view the hnite t case as a 
deformation of our initial cluster. The algebraic framework of Macdonald theory is the 
Double Affine Hecke Algebra (DAHA) |Che05j . In a forthcoming paper |DFK16] we dehne 
natural t-deformations of our g-difference operators in the context of DAHA, that reduce 
to Ma^n (15.151) in the limit t —)■ cxo. The DAHA relations are in a sense the natural t- 
deformation of the quantum Q-system. This should extend to other types than Ar as well, 
for which both quantum Q-systems and DAHA structures are known. 

Finally, the explicit representation of graded characters as iterated action of g-difference 
operators on the constant 1 may be useful to explore the so-called conformal limit, in which 
some are taken to inhnity (inhnite tensor products, see e.g. |FF03] for the case of 3 ( 2 ). 
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Appendix A. Proof of Lemmas 15.41 and 15.51 

The proof of Lemmas 15.41 and 15.51 goes as follows. First we rewrite the statement of the 
Lemmas as a vanishing condition for the antisymmetrized version of some rational fraction 
of the 2 ;’s. Then we show that all residnes at the poles of this antisymmetrized expression 
vanish. Finally we conclnde that the resnlt is proportional to the antisymmetrization of a 
polynomial of the z’s with a too small degree, which must therefore vanish. 

A.l. Antisymmetrization: general properties. For any function /(z) of the variables 
z = we define the symmetrization (S') and antisymmetrization (AS) operators 


as: 



(A.l) 

S{f){^) 

jyl /(A(1)5 ••■5 ^o-(A)) 



ctGSjv 

(A.2) 

AS{f)iz) 

= Sgn(c^)/(A(1),--, A(iV)) 

ctGSjv 


We have the following immediate result: 

Lemma A.l. For any function fi,j{z) of z indexed by two subsets I, J of [1, N] we have: 

fl,j{2) = S {fio,Jo{z)) 

|Z|=a, |Jj = iV —a 

where Iq = [1, a] and Jq = [a + 1, N]. 

Lemma lA.ll allows to rephrase the statements of Lemmas 15.41 and 15.51 as identities on 
symmetrized expressions. 

For z = {zi,zp^), we define the Vandermonde determinant A(z) = ni<i<j<Ar(A — Zj) 
It is anti-symmetric, hence AS(A(z)) = A(z), and moreover for any function /(z) we have 
AS(A(z)/(z)) = A(z)S(/(z)). 

We have the following standard fact about anti-symmetric polynomials. 

Lemma A.2. The non-zero antisymmetric polynomial P of z of smallest total degree, 
namely such that AS{P) = P, is proportional to the Vandermonde determinant of the z’s, 
up to a constant independent of the z’s. 

This implies the following: 

Corollary A.3. For any polynomial P{z) of total degree strictly less than N{N — l)/2, we 
have AS{P) = 0. 
















DIFFERENCE EQUATIONS FOR GRADED CHARACTERS FROM QUANTUM CLUSTER ALGEBRA29 


A.2. Proof of Lemma 15.4L For any integers b > a > 0, and p > m > 0, lo = [l,a], 
Jq = [a + 1, a + 6], let us define 

( \ 


(^) = 5 


~m p 

^lo^Jo 




n 

»6/0 

i£Jo 


Zi 


Zi - Zj Zj - qz, 


7 


We note that as m < p, then: 

We also dehne: 

(A.3) ^17(z) := <i"(z) - 

Using Lemma lA.ll it is straightforward to show that the statement of Lemma 15.41 is equiv¬ 
alent to: 

(A.4) ij-fiz) = 0 

In the following, we use the notation Aj = Y\i<k<i<S^ik ~ ^k) ordered set 

/ = {ii,i 2 , With Jq, Jq as above, we now express: 

/ 






ieiQ 

3 6 Jo 


Zi - Zj Zj - qz. 




= A5 




A A „m+fe p 

^lo^Jo^Io ^Jo 


V 


n 

le/o 

j6Jo 


qZi 


The only possible poles of A{z)p^'l{z) are for Zj —)■ qzj for i ^ j. Let us compute 
the residue at the pole Z 2 —)■ qzi in Z 2 . Pick two ordered sets Jg, Jg with Jg fl Jg = 0, 
Jq U Jq = [1, a + b], |/q| = a, | Jq| = b, and such that 1 is the hrst element of Jg = {1} U Ji 
and 2 the last element of Jg = Ji U {2}. For any subset L C [1, A^], we denote by ASl the 
antisymmetrization over the set {zijigi. We compute 


Res 


Z2^qzi 


A(zXf(z) = T+‘(9 .-i)’’+DS,3,.+»1 


I RLi - a)Aj, Ylki ~ 

V i&h j&Ji 


\ 


^m+b p 




qzi 


n 


. ^ Zi — qZi qzi — qZi t Zi — qzi 
*eJi J ^ * i£li ^ ^ ^ * jeJi J ^ ^ 
jeJi 


= g^’+'z™+^+'+“A(z')(p^+7_7(z') 
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where z' = (zs, ...,Za+b)- Using (1A.3|1 . we deduce that: 


Res,,^,„A(z),Ay(z) = A(zO 




We now proceed by induction on a. For a = 0, we have: 

= S {{zr • • • ZbT) = (^1 • • • ZbY = <o”^(z) 

hence ~ Assuming that YY-ib^-X^~ we see that the residue at Z 2 qzi 

of vanishes, hence the is no pole of the form '\-/{z 2 — qzi) in the antisymmetrized 

expression. By symmetry, this holds for any pole Zi —)■ qzj. We conclude that is a 

polynomial. Using the antisymmetrization formula, we easily get: 


/ 


A(zX^"(z) = 




A,.A,,.-”+L;y n — 




Zj — qZi 
ie-fo ^ ^ 

j6Jo 


/ 


= {z^-^-Za+bY+^^AS 


\ 


^lo‘^JoZio 


b—a—{p—m) 




n 

ie/o 

j6Jo 


Zj - qZi 


Similarly: 


( 






Ar„ Aj„^ 




b—a—{p—m) 




n 

le Jo 

3 &Iq 


Zj - qZi 


Finally, we have: 


A(z)C 


m,p / 


( 2:1 •• • Za+bY+^-^ 


= 




V 


"jo 

ieJo 


q 


a(p—m) 


n 

le Jq 
j6/o 


Zj - qZi 




/ 


where the r.h.s. is a polynomial, as6 — a + 1 — (p — m) >0 and it has no poles at Zi = qZj. 
Writing A = a + 6, its total degree is: 

NiN-l) , , , A(A-l) z ^ ^ A(A-l) 

-^ + ma + ph — N{p + a — 1) = ^- {p — m)a — N{a — 1) < -^- 

for a > 1. The degree of the polynomial is therefore too small, and it must vanish by 
Corollary IA.3I The Lemma [5.41 follows. 
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A.3. Proof of Lemma 15.5L We proceed analogously. For Jq = [1, a] and Jq = [a + 1, 2a], 
we define 

/ , . \ 


Oaiz) = S 


n 

ieif, 

jeJo 


Zi - Zj Zj - qz, 




We also have: 


A(z)0„(z) = 


V 


ie/0 

isJo 


Zj - qzi 


n zFA- (1 - 9“ A 


ZJo 


\ 


Let us compute the residue of the pole of this expression at Z 2 —)■ qzi. As before, we pick 
two ordered sets Jq and Jq of cardinality a such that Jg fl Jq = 0, Jg U Jg = [1, 2a] and 1 is 
the first element of Jg = {1} U Ji and 2 the last element of Jg = Ji U {2}. We compute: 


Res 


z2—>-qzi 


A(z) 6 'a(z) = qz^^^AS 






'h 


i&h 


jGJi 




qzi 


n 


kZ 9*1 - 9Zi % - 9^1 

jeJi 


ZJi 


\ 


( 


= qzf{Z'i---Z2a)AS 




V 


n 

ieli 

jeJi 


Zj - qZi 


1-q^-^^ 

Zji 


\ 


= qzl°‘{z 2 , ■ ■ ■ 2 : 2 a)A(z') 6 'a-l(z') 


where we denote by z' = (zg, Z 4 , 2 : 2 a)- 

Likewise, we define for I 2 = [1, a + 1] and J 2 = [a + 2, 2a]: 


/ 


(Pa(z) = S 


\ 


We also have: 


n 

ie/2 

.96^2 


/ 


Zi - Zj Zj - qz, 


A(z)(p„(z) = AS 


\ 






iel2 

jeJ2 


Zj - qZi 


Let us compute the residue of the pole of this expressions at Z 2 —)■ qzi. We pick two ordered 
sets I 2 and J 2 such that n = 0, U J 2 = [1, 2a], I/ 2 I = a + 1, | J 2 I = a — 1, and 1 is 
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the first element of I 2 = {1} U J 3 and 2 the last element of J 2 = J 3 U {2}. We compute: 


Res^2^g^iA(z)(p„(z) 


= qz^AS I A/3 Ylizi - Zi)Aj^ JJ {zj - qzi)z'}^ ^ 

V jG /3 






nin 


qzi 


ieis 

ieJ3 


t 


n '' 

jGJs 


/ 


= qzl^AS 


\ 




V 


ie/3 

j^Jz 


Zj - qZi 


= g2:i“(z3Z4---Z2a)A(z')(Pa-l(z') 


We conclude that 

Res^ 2 ^g 2 iA(z) {^^(z) -(Pa(z)} = g 2 ;i“( 2 ; 32;4 • • • 2 : 2 a)A(z') { 6 'a_i(z') -(Pa_i(z')} 
We proceed by induction on a. For a = 1 we have 


{zi - Z2)9i{zi,Z2) = AS 


Z 1 Z 2 


Zi. 


(1 - q—) = zi- Z 2 

Z2 - qzi Z2 


Analogously, we hnd 

951(^1,2:2) = *S'( 1 ) = 1 

hence 6^1 ( 2 : 1 , 2 : 2 ) — 951 ( 2 : 1 , 2 : 2 ) = 0. Assuming that 6 'a_i(z') — 93 a_i(z') = 0, we deduce that 
A(z)(6'a(z) — 99a(z)) has no pole at ;22 = ^ 2 : 1 . By symmetry, it has no pole at any Zi = qzj, 
hence it is a polynomial. Finally we write: 


A(z)( 6 'a(z) - 99 a(z)) 
(2:12:2 • ■■ Z 2 aY ~^ 



n W 


Zj — qZi 
ie/2 5 * 

jeJ2 



where the r.h.s. is a polynomial of total degree N{N — l)/2 — 2a(a — 1) < N{N — l)/2 for 
a > 2 and N = 2a. By Corollary IA.31 the result must vanish, and the Lemma [5.51 follows. 
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Appendix B. Proof of Lemma 15.131 


Notations are as in Sect. lA.ll Let ns consider for a G [1, N] and p E 1> the qnantity 

A„,p(z) = ^ (ziYaiiz) 

/C[l.iV] 

\I\=c 


Picking the particnlar snbset = {1, 2,..., a}, we may also write 

Aa,p(z) = S {(ziJPaiYz)) 


We now wish to eliminate the denominators in this (symmetric) expression. We nse that 
AS'(A(z)/(z)) = A(z) S (/(z)) for any / to rewrite: 


A(z)A„,p(z)= ‘^A{zi,...,Za)A{Za+l,...,ZN)) 

The fnnction to be antisymmetrized is a polynomial if p > a — A, and then it has total 
degree 


a{p + N 


a) + 


a{a — 1 ) 

2 


(A-a)(A-a- 1) 
2 


N(N -1) 

ap + ^- -^ 


By Corollary lA.31 we dednce that for p = —1, —2,..., a — N the antisymmetrized expression 
mnst vanish. 

When p = 0, the degree is exactly N{N — l)/2 and therefore A(z) Aa^p{z) is proportional 
to A(z). The proportionality constant is fixed by evalnating Aa,o in the snccessive limits 
Zi oo, Z 2 ^ oo,Za ^ oo, and we finally get A„_o = 1- 
This completes the proof of Lemma 15.131 
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